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"The  theory  of  scalar  first  order  nonlinear  partial  differential  equations 
has  been  enjoying  a  rapid  development  in  the  last  few  years.  This  development 
occurred  because  the  authors  established  uniqueness  criteria  for  generalized 
solutions  -  called  viscosity  solutions  -  which  correctly  identify  the 
solutions  sought  in  areas  of  application,  including  control  theory, 
differential  games  and  the  calculus  of  variations.  The  concept  of  viscosity 
solutions  is  relatively  easy  to  work  with  and  many  formally  heuristic  or 
difficult  proofs  have  been  made  rigorous  or  simple  using  this  concept.  A 
feedback  process  has  begun  and  the  experience  recently  gained  in  working  with 
viscosity  solutions  has  suggested  new  existence  and  uniqueness  results.  The 
current  paper  continues  this  interaction  by  establishing  new  existence  and 
uniqueness  results  in  a  natural  generality  suggested  by  earlier  proofs.  It  is 
also  felt  that  the  presentation  of  the  comparison  results,  which  imply 
uniqueness,  continuous  dependence,  and  are  used  to  estimate  moduli  of 
continuity,  has  something  to  offer  over  earlier  presentations  in  special 
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ON  EXISTENCE  AND  UNIQUENESS  OF  SOLUTIONS  OF  HAMILTON  -  JACOBI  EQUATIONS 

* 

Michael  G.  Crandall  and  Pierre-Louis  Lions 

Introduction. 

Our  main  purpose  here  is  to  establish  some  uniqueness  and  existence 
theorems  for  Hamilton- Jacobi  equations.  We  will  focus  on  the  Cauchy  problem 
(CP)  ^  +  H(x,t ,u,Du)  *  0  in  sFx(0,T),  u(x,0)  =*  tp(x), 

and  the  stationary  problem 

(SP)  u  +  H(x,u,Du)  *  0  in  R?, 

in  which  H  is  a  real-valued  function  of  its  arguments,  x  denotes  points  in  8**, 

Du  stands  for  the  spatial  gradient  (u„  . . ,u„  )  of  u,  which  is  itself  a  real- 

X1  % 

valued  function  of  either  (x,t)  or  x  as  appropriate. 

The  uniqueness  follows  from  comparison  theorems  of  maximum  principle 
type.  The  comparison  theorems  we  present  here  correspond  to  some  results  proved 
in  special  cases  by  Ishii  in  [9]  and  used  by  him  without  proof  in  more  general 
cases  in  [8] .  These  results  concern  the  comparison  of  solutions  which  are 
uniformly  continuous  in  x  -  but  perhaps  unbounded  -  in  cases  where  the 
Hamiltonian  H  is  restricted  by  appropriate  continuity  conditions,  but  not 
otherwise  by  growth  conditions.  We  will  give  complete  proofs  in  a  natural 
generality  which  strictly  includes  the  corresponding  statements  of  [8] .  In  any 
case,  we  would  feel  it  worthwhile  to  present  our  complete  proofs  even  in  the 
special  cases  used  in  [9].  For  other  sorts  of  uniqueness  results  for  unbounded 
solutions  see  Ishii  [9]  and  Crandall  and  Lions  [4] ,  [5] . 

As  regards  existence,  we  will  prove  existence  results  in  the  same  new 
generality  for  which  we  establish  the  uniqueness.  The  main  tool  used  for  this 
is  estimates  on  the  modulus  of  continuity  of  solutions  of  (CP)  and  (SP).  These 
estimates  are  obtained  by  using  the  comparison  results  and  modifications  of  the 
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elegant  ideas  of  Ishii  [8] . 

The  notion  of  "solution”  of  the  differential  equations  in  (CP)  and  (SP) 
that  we  will  employ  is  that  of  a  "viscosity  solution".  We  will  not  explain  this 
notion  here  and  refer  the  reader  instead  to  Crandall,  Evans  and  Lions  12]  for 
easy  access  to  definitions  and  some  proofs  of  the  sort  presented  here  in  the 
simplest  situations  and  to  Crandall  and  Lions  [3],  where  various  equivalent 
notions  of  viscosity  solutions  were  presented  and  the  first  uniqueness  proofs 
were  given.  The  question  of  existence  of  solutions  of  Hamilton  -  Jacobi 
equations  has  a  long  history.  We  refer  the  reader  to  the  book  Lions  [10]  for 
references  to  the  substantial  work  which  predates  the  notion  of  viscosity 
solutions.  Existence  theorems  in  the  general  spirit  of  this  paper  were 
established  in  model  cases  in  Crandall  and  Lions  [3] .  Considerable  generality 
was  achieved  in  the  results  of  Lions  [10],  [11]  (in  which  boundary  problems  were 
considered  -  we  do  not  discuss  existence  under  boundary  conditions  here, 
although  it  is  obvious  that  one  could),  some  new  results  (in  tf*>  were  obtained 
by  Souganidis  [12]  and  then  arguments  were  introduced  in  Barles  [1]  which 
brought  the  existence  theory  to  a  new  level  of  generality.  Ishii  [8]  (using 
estimates  of  moduli)  and  Crandall  and  Lions  [4]  (relying  partly  on  Barles' 
methods)  were  the  first  works  concerning  the  existence  of  (possibly)  unbounded 
viscosity  solutions.  The  review  paper  [7]  outlines  other  aspects  of  the  theory 
of  viscosity  solutions  and  contains  a  moderately  current  bibliography. 

The  text  begins  with  a  Section  1  which  is  devoted  to  preliminaries  and 
statements  of  the  main  existence  and  comparison  theorems.  The  comparison 
results  are  then  proved  in  Section  2.  Section  3  is  devoted  to  studying  the 
moduli  of  continuity  of  solutions  of  (CP)  and  (SP).  The  results  on  the  moduli 
of  continuity  quickly  imply  the  desired  existence  theorems. 

We  are  grateful  to  H.  Ishii  for  pointing  out  a  defect  in  a  previous  draft 


of  this  paper 


Section  1.  Preliminaries,  Notation  and  Statements  of  Results 

We  will  use  the  following  notatlonal  conventions  throughout.  The  set  of 
continuous  functions  which  map  a  metric  space  fi  into  the  reals  will  be  denoted 
by  C(fl)  and  the  subspace  of  C(fl)  consisting  of  uniformly  continuous  functions 
will  be  denoted  by  UC(Q). 

Functions  of  modulus  of  continuity  type  will  be  denoted  by  the  letter  m  as 
well  as  m  with  various  subscripts  (e.g.,  mR,  m^,  etc.).  8uch  functions  m  map 
[(),«•)  into  [0,»)  and  satisfy: 

(i)  m  is  nondecreasing, 

(ii)  m(0+)  -  0, 

(1.1) 

(ill)  m(a  +  b)  <  m(a)  +  m(b)  for  a,  b  >  0, 

(iv)  m<r)  <  m(1)(r  +  1)  for  r  >  0, 

where  (iv)  is  in  fact  a  consequence  of  (i)  and  (iii).  We  will  call  any  such 
function  "a  modulus". 

When  8  is  a  subset  of  sP,  UCX( £lx[0,T]  )  denotes  the  space  of  those 
u  €  c(ft*[0,T])  for  which  there  is  a  modulus  m  and  an  r  >  0  such  that 

| u(x, t )  -  u(y,t)|  <  m(|x  -  y|)  for  x,y  €  (1,  |x  -  y|  <  r  and  t  €  [0,T]. 

Finally,  in  what  follows,  T  >  0  and  B^Cz )  denotes  the  closed  R-ball  centered  at 
z  €  fF,  Br(Z)  ■  {  x  €•  iPt  |x  -  z|  <  R},  while  intBR(z)  is  its  interior.  The 
Hamiltonians  we  will  consider  will  typically  be  restricted  by  the  following  set 
of  conditions: 

(HO)  H  €  C(B?*x  [0,T]  xRxtf* )  • 

For  each  R  >  0  there  is  a  modulus  such  that  for 
(HI)  all  (x,t,p) ,  (y,t,q)  €  R***10, T]  xbr(0) 

|H(x,t,r,p)  -  H(y,t,r,q)|  <  ®r(|p  -  q|  +  |x  -  y|). 

(H2 )  H(x,t,r,p)  is  nondecreasing  in  r  for  all  (x,t,p)  in  I^xlOfT] xi^. 


(H3) 


There  is  a  modulus  mg  such  that  for  all  (t,r)  €  [0,T]x* 
and  all  x,  y  €  rf*  and  X  >  0 

H(x,t,r, X(x  -  y))  -  H(y,t,r, X(x  -  y))  >  -  mg(X|x  -  y|2  +  |x  -  y|) 


Remark  1 .  The  assumption  (H3)  is  a  replacement  for  the  stronger  requirement 

There  is  a  modulus  m^  such  that  for  all  (t,r,p)  €  [0,T]xRxRn  and 
(H3 ) '  all  x,  y  € 

|H(x,t,r,p)  -  H(y,t,r,p) |  <  mg(|x  -  y|(1  +  ]p|)), 

which  was  introduced  in  [3]  and  has  been  used  since  then.  The  significant 
observation  that  the  original  proofs  of  uniqueness  go  through  under  (H3) 
(although  one  should  choose  ip  to  be  radial  in,  e.g.,  the  proof  of  [3, Theorem 
II. 1],  as  is  done  later  in  [3])  is  due  to  R.  Jensen  who  was  led  to  this  remark 
by  considering  the  uniqueness  question  for  Hamilton  -  Jacobi  equations  in 
infinite  dimensions  in  an  ongoing  investigation.  It  is  easy  to  see  that  (HO)- 
(H3)  is  strictly  weaker  than  (HO),  (Hi),  (H2),  (H3)'.  For  example,  if  N  «  1, 
H(x,t,p)  *  b(x)p  satisfies  the  weaker  set  of  conditions  if  and  only  if  b  is 
bounded  and  uniformly  continuous  and  b(x)  +  cx  is  nondecreasing  for  some  c, 
while  the  stronger  conditions  replace  this  last  requirement  with  Lipschitz 
continuity  of  b.  The  analogous  remark  holds  for  general  N.  (Later  we  will 
comment  on  how  (H3)  itself  may  be  significantly  relaxed.)  Finally,  the 
requirement  that  mg  be  a  modulus  may  seem  restrictive,  but  it  is  not  -  if  this 
estimate  holds  with  any  nondecreasing  function  tending  to  0  at  0+,  then  it  holds 
with  a  modulus. 

The  uniqueness  and  existence  results  for  (CP)  are: 

Theorem  1.  Let  H  satisfy  (HO)  -  (H3).  Then: 

Comparison.  Let  R  be  an  open  subset  of  sP,  R  its  closure  and  3R  its  boundary. 
Let  and  u,  v  €  UCx(flx[0,T])  satisfy  the  differential  inequalities 
(1.1)  u^.  +  H(x,t ,u,Du)  <  0  and  0  <  vt  +  H(x,t,v,Dv)  on  Rx(0,T) 


Vs 


in  the  viscosity  sense.  Assume  also  that 


(1.2) 


u(x,0)  <  v(x,0)  on  0  and  u(x,t)  <  v(x,t)  on  80x[0,T]. 


Then  u  <  v  on  Ox[0,T]. 

Existence.  Let  <p  €  tX;(*^).  Then  (CP)  has  a  solution  u  €  UC^E^x [0,T]  )  in  the 
viscosity  sense. 

Remark  2.  Theorem  1  extends,  via  the  substitution  v  *  e~ ^tu ,  to  Hamiltonians  H 
for  which  H(x,t,u,p)  +  Xu  satisfies  the  assumptions  in  place  of  H  for  some  X. 

Of  course,  the  "comparison"  theorem  when  formulated  in  this  way  gives 
uniqueness  and  much  more  -  it  also  implies  continuous  dependence  and  will  be 
used  to  estimate  moduli  of  continuity,  etc..  The  parallel  theorem  for  (SP) 
results  upon  interpreting  (HO)  -  (H3)  for  a  function  H:  rf’xtxrf*  ♦  R  by  regarding 
H  as  a  (t- independent)  special  case  of  the  functions  considered  above.  We  have: 
Theorem  2.  Let  H  €  C^xHxtf*)  satisfy  (HO)  -  (H3).  Then: 

Comparison.  Let  0  be  an  open  subset  of  E?*  and  u,  v  €  UC(fl)  satisfy  the 
differential  inequalities 


(1.3) 


u  +  H(x,u,Du)  <  0  and  0  <  v  +  H(x,v,Dv)  on  (2 


in  the  viscosity  sense  and  u  <  v  on  80.  Then  u  <  v  on  0. 

Existence .  (SP)  has  solution  u  €  UC (■?*). 

Remark  3.  Assume  that  80  is  of  class  C2  and  vx  denotes  the  inward  normal  to  0 
at  x  €  80.  Then  the  assumed  comparison  u  <  v  of  30x[0,t]  in  Theorem  1  and  on  80 
in  Theorem  2  can  be  weakened  by  replacing  80  by  the  set  of  x  €  30  for  which 
X  ♦  H(x,t,u,p  +  Xvx)  is  not  nonincreasing  for  some  (t,u,p)  €  [0,T] xRxR**  and 
variants  of  Theorems  1  and  2  remain  true.  One  needs  to  strenghten  (H3)  near  the 
boundary  a  bit  -  see  Crandall  and  Newcomb  [6] • 

The  next  lemma  collects  some  simple  estimates  used  throughout  the  text  for 
convenient  reference.  It  may  be  skipped  at  this  time. 


Lemma  1.  Let  m  be  a  modulus.  Then: 


(i)  If  e,  6,  r  >  0,  m(1)  >  0,  6  +  m(r)  >  r2/e  and  e  and  6  are 
sufficiently  small,  then 

(1.4)  r  <  2(m(1)e)1/2  and  r^/e  <  6  +  m(2(m( 1 )e)*/2 ). 

(ii)  If  E  >  0,  F  >  m(1)  and  K(y)  is  defined  for  y  >  0  by 

K(y)  =  sup {  m(yEr  +  (r/F)1^)  -  r:  0  <  r  <  F}, 
then  K(0+)  =  lim  K(y)  =  0. 

Y+0 

Proof .  We  first  sketch  the  proof  of  (i).  The  assumptions  and  (1.1)(iv)  yield 
r2  <  e(m(1)(1  +  r)  +  6)  <  4e  max( 6,m( 1 ) ,m( 1 )r) 
and,  choosing  the  various  possibilities  for  the  max  on  the  right,  the  worst 
estimate  on  r  which  arises  for  small  6,  e  is  the  one  claimed  in  (1.4).  Then  the 
second  estitmate  arises  from  the  monotonicity  of  m.  (Obviously  these  estimates 
can  be  improved,  but  we  will  not  need  to  do  so. ) 

We  just  sketch  the  simple  proof  of  the  (awkward  looking)  assertion  (ii). 

Let  r^  be  the  maximum  point  of 

fy(r)  *  m(YEr  +  (r/F)1^)  -  r 

on  [0,F] .  Clearly  f^(r^)  >  m{0)  -0=0.  If  (r^/P)1^  has  a  limit  point  0  as 
Y  +  0  and  0  <  0,  then  the  corresponding  limit  superior  of  f ^(r^)  is  at  most 
m(1)  -  F  <  0  (so  this  cannot  be),  while  if  0  =  0  then  the  limit  superior  is  at 
most  m(0)  -0=0.  Since  K(y)  =  fy(ry) ,  we  are  done. 

We  conclude  this  section  with  a  useful  lemma  which  illustrates  the 
advantage  one  can  take  of  the  linear  dependence  on  the  time  derivative  in 


(CP).  This  is  a  convenient  packaging  of  a  standard  argument.  (For  a  sketch  of 
a  proof  in  a  special  case  see  Ishii  [8,  Lemma  3.3]). 

Lemma  2.  Let  Q  be  an  open  subset  of  rf*,  H,G  6  C(  Ox(0,T)xRxH**)  and 


u,  v  €  C(flx(0,T))  satisfy 

ut  +  H(x,t,u,Du)  <  0  and  0  <  v.  +  G(x,t,v,Dv)  on  nx(0,T). 


Define  s(x,y,t)  on  flxflx(0,T)  by  z(x,y,t)  -  u(x,t)  -  v(y,t).  Then 

xt  +  H(x, t ,u(x, t ) ,Dxz)  -  G(y,t,v(y,t) ,-DyZ)  <  0  on  Oxflx(0,T) 
in  the  viscosity  sense.. 

Proof .  It  will  suffice  to  show  that  if  <p  €  C1 ( ftxftx(0,T) )  and 

(1.5)  (x,y,t)  ♦  u(x,t)  -  v(y,t)  -  <p(x,y,t) 
has  a  strict  local  maximum  at  (a,b,c)  €  flxflx(0,T),  then 

(1.6)  <(^<a,b,c)+H(a,c,u(a,c),Dx<p(a,b,e)  )-G(b,c,  v(b,c),-Dy<P(a,b,c) )  <  0. 

Put 

(1.7)  d(x,y,t,s)  *  max(|x  -  a|,|y  -  b|,|t  -  c|,|s  -  c|). 

Ii  •n 

Since  the  maximum  is  strict,  there  is  an  rg  >  0  and  H  €  C([0,r0])  with  H(r)  >  0 
for  0  <  r  <  rQ  such  that 

(1.8)  u(x,t)-v(y,t)-<p(x,y,t)  <  u(a,c)-v(b,c)-(p(a,b,c)-H(d(x,y ,t,t) ) 
for  0  <  d(x,y,t,t)  <  rQ. 

We  claim:  Given  r  >  0  there  is  an  e  >  0  such  that 

(1.9)  *(x,y,t,s)  -  u(x,t)  -  v(y,s)  -  q>(x,y,t)  -(t  -  s)2/e 


has  a  local  maximum  point  (xr,yr,tr,sr)  which  satisfies 

(1.10)  d(xr,yr,tr,sr)  <  r. 


Assuming  the  claim  is  correct  for  the  moment  we  then  have,  by  the  assumptions. 


2(t  -  s  ) 
r  r 


+  <Mx,,»y_»t  )  +  H(x  ,t  ,u(x  ,t  ),D  <p(x  ,y  ,t  ))  <  0 
t  r  r  r  rr  rr  x  r  rr 


2<V  V 

- 1 - G(yr,tr,v(yr,tr),-  Dy(p(xr,yr,tr))  <  0. 

If  these  inequalities  are  added,  r  is  sent  to  0  and  (1.10)  is  taken  into 
account,  the  result  follows. 

It  remains  to  produce  (xr,yr,tr,sr ).  Fix  r  <  r0  and  choose  e  so  that 

(1.11)  |v(y,t  )-v(y,s)  |+|u(x,t)-u(x,s)  |  +  |  <p(x,y,t  ,-<p(x,y,s)  |  <  (t-s)2/e+H(r )/2. 


for  d(x,y,t,s)  <  rQ.  This  is  clearly  possible.  Let  ¥  be  given  by  (1.9)  and 
d(x,y,t,s)  =  r.  Then  either  d(x,y,t,t)  *  r  or  d(x,y,s,s)  =  r.  Assume 

d(x,y,t,t)  =  r  (the  other  case  is  treated  a  similar  way).  Then  using  (1.8)  and 

(1.11)  we  have 

¥(x,y,t,s)  <  u(x,t)  -  v(y,t)  -  <p(x,y,t)  -  (v(y,s)  -  v(y,t)  +  (t  -  s)2/e)  < 

<  ¥(a,b,c,c)  -  H(r)  +  |v(y,s)  -  v(y,t)|  -  (t  -  s)2/e  < 

<  ¥(a,b,c,c)  -  H(r)/2, 

so  the  maximum  of  ¥  over  the  set  d  <  r  must  occur  at  an  interior  point,  which  is 
then  a  local  maximum  satisfying  (1.10). 

Section  2.  Proofs  of  the  Comparison  Results. 

We  will  first  prove  Theorem  1,  which  is  more  difficult  than  Theorem  2.  The 
next  lemma  is  an  essential  step  in  the  proof  of  the  comparison  assertion  of 
Theorem  1 . 

Lemma  3.  Let  the  assumptions  of  the  comparison  assertion  of  Theorem  1  hold. 

Then  u  -  v  is  bounded  from  above  on  SI  x  [0,T]. 

Proof  of  Lemma  3.  Since  u,  v  €  UCx(ft  x  [0,T]),  there  is  a  modulus  m  and  an 
r  >  0  such  that 

| u ( x, t )  -  u(y,t)|  +  |v(x,t)  -  v(y,t)|  4  m(|x  -  y| ) 

(2.1) 

for  x,  y  €  ft  and  |x  -  y|  4  r. 

Let 


(2.2)  d(x)  =  distance (x, 9ft) . 

Since  u  <  v  on  9ft  x  [0,T]  and  (2.1)  holds,  we  have 

u ( x, t )  -  v(y,t)  <  m(|x  -  y|)  +  m(min(d(x) ,d(y ) )  for  x,  y  €  ft  and 

(2.3) 

t  €  [0,T]  such  that  | x  —  y |  4  r  and  min(d(x) ,d(y) )  <  r. 

Thus  to  bound  u  -  v  it  will  suffice  to  bound  u(a,t)  -  v(a,t)  for  a  €  ft  and 
d(a)  >  2r.  To  this  end,  choose  such  an  a  and  set 
K  =*  1  +  2m(r)/r2, 

¥(x,y,t)  =  u( x, t )  -  v(y,t)  -  K(|x  -  a|2+|y  -  a|2), 
w(t)  =  sup  {¥(x,y,t)  :  (x,y)  €  B_((a,a))}, 


(2.4) 


Br( (a, a) )  -  {(x,y)  €  nP  x  R**s|x  -  a|2+|y  -  a|2  <  r2}  C  Q  x  £1 
by  d(a)  >  r.  Zn  order  to  prove  the  lemma,  it  suffices  to  show  that  w  is  bounded 
from  above  uniformly  in  a.  Clealy  w  is  continuous.  The  main  part  of  the  proof 
is  to  show  that  w'  is  bounded  above  on  the  open  set 

{w  >  0}  -  {t  €  [0,T] :  w( t)  >  0} 

by  a  constant  in  the  viscosity  sense  (and  hence  in  the  distribution  sense  -  see 
[2,  Proposition  Z.11]).  Since  u  <  v  on  8  x  {0},  we  have 
w(0)  <  sup  {u(x,0)-v(y,0)  -  K(|x  -  a|2+|y  -  a|2):  (x,y)  €  Br((a,a))}  <  2m(r). 

If  also  w"  <  C  on  {w  >  0},  we  conclude  that  w(t)  <  2m(r)  +  CT  on  [0,T],  whence 
the  result.  It  remains  to  show  that  w1  is  bounded  above  on  {w  >  0}.  The 
constant  K  in  (2.4)  is  choosen  so  as  guarantee  that  Y(x,y,t)  <  Y(a,a,t)  if 
(x,y)  €  2Br((a,a)),  so  there  is  a  point  (x,y)  €  intBr((a,a))  such  that 

(2.5)  w(t)  “  u(x,t)  -  v(y,t)  -  K( |x  -  a|2  -  |y  -  a|2). 

Of  course,  x,  y  depend  on  t  and  a.  Let  I  be  an  open  interval  in  {w  >  0}, 
p  €  (I)  and  w(t)  -  p(t)  have  a  local  maximum  at  E  €  I.  Let 

(x,y)  €  intBr((a,a))  be  such  that  (2.5)  holds  with  t  *  E.  Then  for  all  (x,y,t) 
near  (x,y,E) 

u(x,t)-v(y,t)-K( |x-a|2-f |y-a|2)-p(t)  <  u(x,t )-v(y,t)-K( |x-a| 2-|y-a| 2)-p(t). 

It  then  follows  from  Theorem  1,  Lemma  2  and  the  definition  of  viscosity 
solutions  that 

(2.6)  p'(E)  +  H(x,€,u(x,€) ,2K(x  -  a))  -  H(y,C,v(y,€),-2K(y  -  a))  <  0. 

We  will  use  this  with  the  estimates  given  next  to  reach  our  conclusion.  Clearly 

(2.7)  2K|x  “  a| ,  2K| y  -  a|  <  2Kr. 

The  string  of  inequalities  written  next  will  be  explained  immediately  below. 
H(x,E,u(x,€),2K(x  -  a))  -  H(y,E,v(y,E),-2K(y  -  a))  > 

(2.8)  >  H(x,E,v(y,E),2K(x-a) )  -  H(y ,E,v(y ,E) ,-2K(y  -  a))  > 

>  -  m2Kr( |x  -  y|  +  2k| x  -  a|  +  2x|y  -  a| ) 

>  -  m2Kr(2r{1  +  2K,)* 


The  first  inequality  is  due  to  the  assumption  w(€)  >  0  (which  implies 
u(x,t)  >  v(y,£)  >  0)  and  (H2).  In  the  next  inequality,  we  use  (2.7)  and  (HI). 
The  final  inequality  uses  |x  -  y|  <  2r  and  (2.7).  From  (2.6)  and  (2.8)  we  now 
know  that  that,  in  the  viscosity  sense, 

w'  <  C  *  m2Kr(2r(1  +  2K))  on  {  w  >  0  }. 
and  the  proof  of  Lemma  3  is  complete. 

Remark  4.  The  reader  may  observe  that  only  (HO)  -  (H2)  were  used  in  the  proof 
of  Lemma  3  and  (H3)  was  not  required.  An  analogous  remark  holds  concerning  the 
study  of  (SP)  later. 

End  of  Proof  of  Comparison  for  (CP). 

Assume  the  hypotheses  of  the  theorem,  that  (2.1)  holds  and  that  u  <  v 
fails.  He  may  choose  a  constant  c  such  that 

(2.9)  c  >  0  and  M  =  sup{u(x,t)  -  v(x,t)  -  ct:  x  €  £2  and  0  <  t  <  T}  >  0. 

Note  that  M  <  »  by  Lemma  3.  Next  let  e,  0  >  0  and  set 

(2.10)  f (x,y,t)  -  u(x,t)  -  v(y,t)  -  ct  -  (|x  -  y|2/e  +  8(|x|2  +  |y | 2  )). 
Clearly 

(2.11)  6(8)  -  M  -  sup{Y(x,x,t):  x  €  fl,  0  <  t  <  T} 
satisfies 

(2.12)  6(0+)  -  0 

and 

(2.13)  sup{T (x,y,t) ;  (x,y,t)  €  £2x£Jx[0,T]  and  |x  -  y|  <  r}  >  M  -  6(8)« 

In  view  of  (2.1),  for  (x,y,t)  €  Qxfix[0,Tj  satisfying  |x  -  y|  <  r  we  have 

M  +  m( | x  -  y| )  -  ( | x  -  y|2/e  +  8(|x|2  +  |y | 2  > )  > 

(2.14)  >  u ( x , t )  -  v(x,t)  -  ct  +( v( x, t )  -  v(y ,t) )  — ( | x  -  y|2/e  + 

+  B( | x| 2  +  | y | 2 )  >  =  ¥(x,y,t) 

and  from  (2.13)  and  (2.14)  it  is  clear  that  Y  attains  a  positive  maximum  with 
respect  to  the  set  {(x,y,t)  €  J2xnx[0,T]s  |x  -  y|  <  r  >  at  some  point  (x,y,t)  if 


8  is  small  (as  we  hereafter  assume) 


He  now  proceed  to  make  some  simple  and  standard  estimates  involving 
(x,y,£).  Using  (2.14)  and  (2.13)  we  have 

(2.15)  6(8)  +  m(|x  -  y|)  >  |x  -  y|2/e  +  8(|x|2  +  |y l 2 ) . 

From  (2.15)  and  Lemma  1  we  deduce  that  (taking  m(1)  t  0  without  loss  of 
generality) 

(i)  |x  -  y|  <  2(m(1)e)1/2, 

(2.16)  (ii)  |x  -  y|2/e  <  6(5)  +  m(2(m(1 )e)1/2), 

(iii)  8(|x|2  +  |y|2)  <  6(5)  +  m(2(m(1)e)1/2), 

provided  only  that  e  and  8  are  small.  Next  we  check  that  £  >  0.  Indeed,  the 
inequality 

Y(x,y,0)  -  u(x,0)-v(x,0)+v(x,0)-v(y,0)-( |x-y|2/e+B( |x|2+|y|2)) 

<  m(|x  -  y | )  -  ( | x  -  y|2/e  +8(|x|2  +  |y|2)) 
coupled  with  (2.16)  shows  that 

Y(x,y,0)  <  m(2(m(1)e)1''2) 

so  f(x,y,0)  >  M  -  6(5)  is  in^ossible  if  e  and  8  are  small.  Thus  £  >  0. 
Similarly,  if  d(x)  <  r  or  d(y)  <  r,  (2.3)  yields 

T(x,y,£)  <  2m(r), 

which  cannot  be  if  r  is  sufficiently  small  (and  we  may  take  it  to  be  so). 

Lastly,  (2.16)  (i)  guarantees  that  |x  -  y|  <  r  if  e  is  sufficiently  small.  Thus 
we  can  guarantee  that  (x,y,€)  is  an  interior  point  of  the  set 

{(x,y,t)  €  (1  x  I)  x  [0,T] :  |x  -  y|  <  r  } 
for  which  it  provided  a  maximum  of  Y. 

To  proceed,  put 

(2.17)  p  -  2 { 3c  “  y)/e,  qx  -  28x,  qy  »  -2 By. 

Since  f  has  an  interior  maximum  point  at  (x,y,£).  Lemma  2  and  the  definition  of 
viscosity  solution  yield 

(2.18)  c  +  H(x,£,u(x,€) ) ,p  +  qx)  -  H(y,£,v(y,£) ,p  +  q^)  <  0. 

We  next  write  a  string  of  inequalities  to  be  used  in  conjunction  with  (2.16)  and 
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then  explain  them  immediately  following:  We  have 


H(x,€,u(x,€) ,p  +  qx)  -  H(y,€,v(y,£),p  +  qy)  > 

>  H(x,€,v(y,£),p  +  qx)  -  H(y,€,v(y,€),p  +  q^  > 

(2.19) 

>  H(x,€,v(y,£),p)  -  H(y,£,v(y,€)»p)  -  ( (|qx|)  +  ( |qy)  | )  > 

£  £ 

>  -(rajjClx  -  y||p|  +  | x  -  y | )  +  |qx| )  +  |qy)  |  > > . 

The  first  inequality  is  due  to  the  monotonicity  (H2)  of  H  and  u(x,£)  > 
v(y,£).  The  second  inequality  arises  from  (Hi)  when  R£  denotes  a  bound  on  |p|, 
|p  +  qx | ,  and  |p  4-  qy|.  It  is  clear  from  (2.16)  and  (2.17)  that 

J 

(2.20)  (/e) I p I  <  C  and  |qx| ,  |qy|  <  c/0 

for  a  suitable  constant  C  as  e  and  0  tend  to  0.  Thus  for  some  C  we  have 

(2.21)  Re  <  C//e. 

The  final  inequality  of  (2.19)  arises  from  (H3)  and  p  -  2(x  -  y)/e  from 
(2.17).  Using  (2.16)  again  we  have  |x  -  y|  *0  and 

(2.22)  |x  -  y| |p|  -  2|x  -  y|2/e  <  26(0)  +  m(2(m( 1 Je)1/2). 

we  are  now  essentially  done:  Letting  0+0  and  then  e  +  0  in  (2.19)  yields  0  an 
the  right  hand  extreme  of  (2.19)  because  of  (2.20)  and  (2.22),  so  (2.18)  implies 
that  c  <  0,  a  contradiction. 

Proof  of  Comparison  for  (SP). 

The  proof  of  the  comparison  result  for  (SP)  has  much  in  common  with  that 
for  (CP),  and  where  it  differs  it  is  simpler.  Assuming  the  hypotheses  of 
Theorem  2  we  first  prove  that: 

Lemma  5.  Let  u  and  v  be  as  in  the  comparison  assertion  of  Ifteorem  2.  Then 
u  -  v  is  bounded  from  above. 

Proof.  Let  m  be  a  modulus  and  r  >  0  be  such  that 

|u(x)  -  u(y ) |  +  | v( x)  -  v(y) j  <  m(|x  -  y|)  for  x,y  €  8 

(2.23) 

such  that  |x  -  y|  <  r. 


Analogously  to  (2.3)  we  have 

u(x)  -  v(y)  <  m(|x  -  y|)  +  m(min(d(x) ,d(y) )  for  x,y  €  Q 

(2.24) 

such  that  ]x  -  y|  <  r  and  min(d(x) ,d(y) )  <  r. 

Choose  a  point  a  €  0  such  that 

(2.25)  u(a)  -  v(a)  >  m(r), 

(if  there  is  no  such  a  we  are  done)  and  then  d(a)  >  r  by  (2.24).  The  function  f 
defined  by 

K  -  1  +  2m(r)/r2  and 

(2.26)  ,  ,2  .  I? 

Y(x,y)  -  u(x)  -  v(y)  -  K(|x  -  ap  +  |y  -  *r># 
satisfies  Y(a,a)  >  f(x,y)  for  <x,y)  €  3Br(a,a))  and  so  it  will  have  an  interior 
(x,y)  with  respect  to  this  set.  We  then  use  the  definition  of  viscosity 

sub  -  and  supersolutions  to  find  that 

u(x)  “  v(y)  +  H(x,u(x),2K(x  -  a))  -  H(y,v(y ) ,-2K(y  -  a))  <  0. 

Since  u(x)  >  v(y)  (by  (2.23)  and  f(x,y>  >  f(a,a))  we  use  (HI)  -  (H2)  as  in  the 
proof  of  Theorem  1  to  conclude  that  u(x)  -  v(y)  is  bounded  above  and  then 

u(a)  -  v(a)  <  u(x)  -  v(y)  +  2m(r) 
to  conclude  that  u  -  v  is  bounded  above. 

To  complete  the  proof  of  Theorem  2,  we  assume  that 

(2.27)  M  -  sup  (u(x)  -  v(x))>  0, 

now  choose  e  >  0  and  5  >  0  and  let  (x,  y)  be  a  maximum  point  of 

Y(x,y)  -  u(x)  -  v(y)  -(|x  -  y|2/e  +  3<|x|2  +  |y|2)) 

over  the  set  S  -  {(x,y)  €  0  x  ns|x  -  y|  <  r>  ,  which  exists  since 

(2.28)  M  +  m(|x  -  y| )  -  (|x  -  y|2/e  +  &(|x|2  +|y|2))  >  Y(x,y) 

on  S.  Moreover, 

(2.27)  1'(x,y>  >  M  -  6(5) 

where  6(0+)  -  0.  As  before,  one  rules  out  x,  y  €  3S  for  B,  e,  r  small  and  then, 
using  the  assumptions,  if  p  ■  2(x  •  y),  m  2 ■  "2 By 


we  have 


Finally,  arguing  as  in  the  proof  for  (CP),  |p|  is  bounded  by  C//e  for  snail  e 
and  3,  while  with  e  fixed  gx  and  tend  to  zero  like  and  the  proof  is 
completed  just  as  before. 

Remark  5.  One  knows,  in  dealing  with  bounded  solutions,  that  uniform  continuity 
of  u  or  v  (and  not  necessarily  both)  suffices  to  prove  comparison  results.  The 
analogous  statement  in  the  present  context  is  that  the  above  proofs  easily  adapt 
to  prove  that  the  comparison  assertions  of  Theorem  1  remain  correct  provided 
only  that  u  and  v  are  continuous,  there  is  a  constant  X  such  that 
| u( x, t )  -  u(y ,t ) |  +  | v(x, t)  -  v(y,t)|  <  K(1  +  |x  -  y|) 
for  (x,t ) ,  (y,t)  €  ft  x[0,T]  and  one  of  u,v  lies  in  UCx(0  x[0,T]).  The  analogous 
statement  for  (SP)  arises  upon  letting  u  and  v  be  independent  of  t.  Later  we 
use  this  remark  and  the  existence  results  of  Section  2  to  improve  the  comparison 
results  in  the  case  ft  *  rf*. 

Section  2.  Moduli  of  Continuity  and  Existence, 

Throughout  this  section  we  assume  that  H  satisfies  (HO)  -  (H3)  in  the  case 
of  (CP)  and,  as  before,  interpret  these  conditions  and  others  to  be  laid  below 
in  the  case  of  (SP)  in  the  obvious  ways.  To  begin,  following  Ishii  18),  we 
label  the  following  structure  properties  of  Hs  C  will  be  a  constant  such  that 

(3.1)  |H(x,t,0,0)|  <  C(1  +  | x | ) 
or 

(3.2)  |H(x,t,u,0)  -  H(y,t,u,0 ) j  <  C(1  +  |x  -  y|) 

for  x,y  €  R**,  u  €  R,  t  €  [0,T],  The  existence  of  such  constants  C  is  guaranteed 
by  the  assumptions.  Contrary  to  the  previous  section,  we  will  begin  with  the 
simpler  case  of  (SP)  and  prove: 

Theorem  3.  Let  H  €  C(rf,xRxR*1)  satisfy  (HO)  -  (H3).  If  also  (3.2)  holds,  then 
there  is  a  modulus  m  depending  only  on  C, 


(3.3) 


a(R)  -  m^R) 


(where  Up  la  from  (HD),  and  Wp  (from  (H3))  such  that  if  u  €  UC(rf*)  is  a 


viscosity  solution  of  (SP)  then 


(3.4) 


|u{ x)  -  u(y) |  <  »(|*  -  y|)  for  x,y  €  rf*. 


Moreover,  if  (3.2)  holds,  then 


(3.5) 

Proof  of  Theorem  3. 


|u(x) |  <  C(1  +  |x|)  +  0(C). 


We  begin  with  the  estimate  (3.5).  The  proof,  given  our  comparison  result, 
is  essentially  the  same  as  the  proof  of  [8,  Proposition  2.2].  The  only  property 
of  o  needed  is 

(3.6)  |H(x,t,u,p)  -  H(x,t,u,0)  |  <  0(R)  for  |p|  <  R. 


In  order  to  guarantee  that 


v(x)  -  A|x|  +  B, 


where  A,  B  >  0,  solves  v  +  H(x,v,Dv)  >  0,  we  observe  that 

V  +  H(x,v,Dv)  >  a|x|  +  B  +  H(x,0,AD|x|)  > 

>  A|x|  +  B  +  H(x, 0,0)  -  0(A)  >  A|x|  +  B  -  C{1  +  |x|)  -  0(A), 
and  then  take  A  -  C  and  B  ■  C  +  o(C).  (We  are  being  a  little  bit  formal? 
however,  the  subdifferential  of  |x|  at  the  origin  is  the  unit  ball,  and 
so  d|x|  stands  for  an  arbitrary  vector  in  the  ball  at  x  ■  0,  and  the  computation 
is  valid.)  The  estimate  (3.5)  with  u  in  place  of  |u|  now  follows  from 
comparison.  One  then  estimates  u  below  by  -  v  in  a  similar  way  to  complete  the 


proof. 


Next,  we  can  prove  in  a  similar  way  that  if  C  is  from  (3.2),  then 


(3.7) 


|u(x)  -  u(y)|  <  c|x  -  y|  +  (C  +  2o(C)). 


Indeed,  observe  that 


(3.8) 


is  a  viscosity  solution  of 


ss(x,y)  -  u(x)  -  u(y) 


s  +  H(x,u(x),Dxs)  -  H(y,u(y) ,-Dys)  -  0, 
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and  so  the  monotonicity  property  of  H  guarantees  that 

(3.9)  z(x,y)  +  H(x,u(y),Dxz)  -  H(y,u(y ) , -Dyz)  <  0  on  {z  >  0}. 

Define  HsrFxsFxrNxrN  -  R2NxR2N  +  R  by 

(3.10)  H(x,y,p,q)  =  inf(H(x,r,p)  -  H(y,r,-q)). 

r€R 

Clearly  (3.9)  and  (3.10)  imply 

(3.11)  z  +  H(x,y,Dxz,Dyz)  <  0  on  {z  >  0}, 

and  it  is  also  obvious  that  H  satisfies  (HO)  -  (H3)  on  R^XR2*.  We  seek 
solutions 

(3. 12)  v(x,y )  -  A|x  -  y| Y  +  B 
of 

(3.13)  v  +  H(x,y ,Dxv,DyV)  >  0  on  R2*, 

where  A, B  >  0  and  0  <  y  <  1.  We  make  some  formal  (when  x  m  y)  estimates  below 
which  one  can  (following  Ishii)  make  rigorous  by  first  replacing 
|x  -  y|Y  by  (|x  -  y|2  +  e)^/2)  and  then  letting  e  ♦  0.  WC  estimate  for  all  r: 
v  +  H(x,r,Dxv)  -  H(y,r,-Dyv)  >  a|x  -  y|Y  +  B  + 

(3.14) 

H(x,r, ya| x  -  y|Y_z(x  -  y) |  -  H(y,r,yA|x  -  y|Y"2(x  -  y)). 

In  the  case  y  -  1  we  use  (3.2)  and  (3.6)  to  estimate  the  right  hand  side  of 

(3.14)  below  by 

a|x  -  y|  +  B  -  <C(1  +  |x  -  y| )  +  2o(A)) 
so  v  satisfies  (3.13)  if 

A  -  C  and  B  -  2o(C)  +  C. 

Since  z  <  v  on  3{z  >  0),  we  use  the  comparison  result  for  (SP)  to  conclude  that 
(3.7)  holds.  We  will  use  the  bound  (3.7)  while  estimating  the  modulus  of 
continuity.  Let  y  <  1.  We  will  compare  z  and  v  only  on  the  set 

{z  >  0}  f)  {|x  -  y|  <  1) 

so  we  want  z  <  v  on  the  boundary  of  this  set.  By  (3.7)  this  will  hold  if 

(3.15)  A  >  2C  +  20(C), 

We  guarantee  this  by  setting,  for  reasons  which  will  soon  be  evident. 


(3.16)  A  -  max(2C  +  2c(C),  Bgd)  +  1). 

Next  we  use  (H3)  to  estimate  the  right-hand  side  of  (3.14)  below  by 

a|x  -  y|Y  +  B  -  ibh(yaJx  -  y|Y  +  |x  -  y|) 
and,  thinking  of  a|x  -  y|Y  as  r,  we  see  this  is  nonnegative  on  { | x  -  y|  <1} 
provided  that 

B  >  X(Y)  “  max^tyr  +  (r/A)1/^)  -  r:  0  <  r  <  A}. 

Since  A  >  nigO)  by  (3.16),  Lemma  1  yields 

(3.17)  K(0+)  -  0. 

He  now  have  shown  that 

u(x)  -  u(y)  <  K(y)  +  a|x  -  y|Y  for  0  <  Y  <  1  and  |x  -  y|  <  1, 
where  A  is  independent  of  Y  and  (3.17)  holds.  Thus 

m(r)  »  inf (k(y)  +  ArY«  0  <  Y  <  1) 
provides  the  desired  modulus  on  [0,1]. 

Proof  of  Existence  for  (SP).  It  follows  from  Theorem  3  and  the  uniqueness  that 
if  {Hjj}  is  a  sequence  of  Hamiltonians  on  satisfying  (H0)-(H3),  (3.1)  and 

(3.2)  uniformly  (with  the  same  n^,  mg,  C),  u^  €  OC(B?)  are  solutions  of 

"n  +  V*'V°V  "  0 

and  Hh  tends  locally  uniformly  (on  sPxBxrf1)  to  a  limit  H,  then  there  is  a 

solution  u  €  VC(wF)  of  u  +  H(x,u,Du)  ■  0  and  Ujj  ♦  u  locally  uniformly.  Thus 

-  * 

existence  follows  if,  given  H  satisfying  the  assumptions,  we  can  produce 
sequences  {Hn)  and  {u^}.  Let  6  €  C**(H)  be  nonnegative,  symmetric,  6(r)  •  1  for 
| r |  <  1  and  8(r)  ■  0  for  |r|  >  2.  Put  H^XfU.p)  -  H(x,u,8(  |p|/n)p).  Clearly  Hj^ 
satisfies  the  required  conditions  uniformly  and  also,  for  fixed  n,  Hn  satisfies 
(HO)  -  (H2),  (H3 ) 1 .  Xshii's  existence  theory  may  be  invoked  to  provide  the  uR 
and  we  are  done. 


We  turn  to  the  Cauchy  Problem. 


Modulus  of  Continuity  for  (CP). 

Theorem  4.  Let  H  €  C(^x [0,T]  xRxR?)  satisfy  (HO)  -  (H3),  (3.1),  (3.2)  and 
(3.6).  Let  u  €  OCx(rflx[0,T] )  be  a  viscosity  solution  of  ufc  +  H(x,t,u,Du)  *  0  on 
rf*x(0,T].  Let  C0  be  a  constant,  <p(x)  =  u(x,0)  and  be  a  modulus  such  that 

|  <p(  x)  j  <  C0(1  +  |  x  | )  and  |<p(x)  -  <P(y)|  <  Cg(1  +  |x  -  y|), 

( 3 .  ”17)  „ 

and  | cp( x )  -  <P(y>  |  <  m,p(|x  -  y|)  for  x,y  €  tT- 

Then  there  is  a  modulus  m  depending  only  on  C  (from  (3.1),  (3.2)),  Cg,  m,p  (from 

(3.17) ),  nij,  (from  (H3))  and  T  such  that 

(3.18)  |u(x,t)  -  u(y,t) |  <  m(|x  -  y|)  for  x,y  (  rf*  and  t  (  [0,T]. 


Moreover, 


(3.19) 


| u( x, t ) |  <  (1  +  t)(A0|x|  +  B0)  and 
| u( x, t )  -  u(y,t) |  <  (1  +  t)(A0|x  -  y|  +  B0), 


where 

(3.20)  A0  =  max(C,Cg ) ,  Bg  =  max(Cg,C  +  2o(  ( 1-KT )AQ ) ) . 

Also  for  each  R  >  0  there  is  a  modulus  mR  depending  only  on  C,  C0,  m,p,  o,  m„,  T 
and  F  where 

F(R)  =  max{ |H(z,t,r,0 ) | :  |z|<  R,  t  €  [0,T],  I r | <  AgR+Bg}, 


such  that 

(3.21)  |u(x,t)  -  u( x,s ) |  <  mR(|t  -  s| )  for  x,y  €  BR(0)  and  t,s  6  [0,T]. 

Proof.  The  strategy  of  proof  is  the  same  as  in  the  previous  case.  To  verify 
the  first  inequality  of  (3.19),  one  shows  that 

v  =  (1  +  t) (a|x|  +  B) 

solves  vt  +  H(x,t,v,Dv)  >  0  and  v(x,0)  >  u(x,0)  *  <p(x)  provided  that 
A|x|  +  B  >  max(CQ ( | x|  +  1),  C(1  +  |x|)  +  0((1  +  T )A ) ) , 
so  the  values  given  by  (3.20)  work. 

We  next  set 

z(x,y,t)  =  u(x,t)  -  u(y,t) 
which,  by  Lemma  1  and  (H2),  is  a  solution  of 
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where 


(3.23)  H(x,y,p,q)  -  inf  {H(x,t,r,p)  -  H(y,t,r,-q):  r  €  R,  t  €  [0,T]  } 
satisfies  (HO)  -  (H3).  We  seek  sons  solutions  v  of  vt  +  H(x,y,Dxv,DyV)  >  0  on 
{|x  -  y|  <  1)  on  the  forn 

(3.24)  v(x,y,t)  -  (1  +  t) (A | x  -  y|Y  +  b) 
where  A,  B  >  0  and  0  <  y  <  1*  If  Y  *  1  It  suffices  to  have 

A|x  -  yj  +  B  >  C(1  +  |x  -  y | )  +  2o((1  +  T)A) , 

since 

C(1  +  |x  -  y[ )  +  2o( ( 1  +  T)A)  > 

>  H(y,t,r,-(1  +  t ) ADy | x  -  y| )  -  H(x,t,r,(1  +  t)ADx|x  -  y|). 

We  also  have  v(x,y,0)  >  u(x,0)  -  u(y,0)  if  a|x  -  y|  +  B  >  CQ(1  +  |x  -  y|).  By 
comparison  we  conclude  that  the  second  inequality  of  (3.19)  holds. 

In  the  case  Y  <  1#  the  inequation  is  satisfied  by  v  on  { | x  —  y |  <  1}  if 

(3.25)  a|x  -  y|f  +  B  >  ^((1  +  T)YA|x  -  y|Y  +  |x  -  y|) 
while  v(x,y,0)  >  z(x,y,0)  holds  on  {|x  -  y|  <  1}  if 

(3.26)  A|x  -  y|Y  +  B  >  m,p(|x  -  y|)  on  {|x  -  y|  <  1} 

and,  by  (3.19),  v(x,y,t)  >  u(x,t)  -  u(y,t)  on  {|x  -  y|  -  l}x[0,T]  if 

(3.27)  ,,  A  +  B  >  A0  +  B0. 

We  achieve  all  these  conditions  as  follows:  Put 

(3.28)  A  “  max(A0  +  Bg,  11^(1)  +  ”* »  m,p(1 )  +  1), 
which  guarantees  (3.27),  and  then 

(3.29)  B  -  K(y)  -  nax{mH((1-tT)Yr+(r/A)1/Y)-r)+m,(>((r/A)1/Y)-r:  0  <  r  <  A}. 

by  Lemna  1 

(3.30)  K(0+)  -  0 

and  so  the  estimate 

(3.31)  u(x)  -  u(y)  <  a|x  -  y|^  +  K(Y)  for  |x  -  y|  <1,  0  <  y  <  1, 
provides  the  desired  modulus  m. 


We  turn  to  the  estimate  of  the  modulus  in  t.  Here  we  will  depart  more 
dramatically  from  Ishii's  analysis  in  order  to  obtain  some  new  information  even 
in  the  case  he  treated.  (We  leave  it  to  the  reader  to  adapt  Ishii's  analysis  to 
the  current  case.)  To  understand  what  follows,  let  us  consider  two  extremely 
simple  cases  of  the  problem 

(CP)  Uj.  +  H(x,t,u,Du)  *  0  on  R^xtO/Tland  u(x,0)  =  <|>(x)  on  R**. 

In  the  first  case,  put  H(x,t,p)  =  f(x).  The  solution  of  (CP)  is  then 
u(x,t)  2  4>(x)  +  tf ( x ) .  If  f  is  unbounded,  then  u  is  unbounded  and  u  is  not 

uniformly  continuous  in  t  uniformly  in  x.  In  the  second  case,  put 

H(x,t,u,p)  =  u.  Now  the  solution  of  (CP)  is  u(x,t)  *  e_t<p(x).  If  <p  is 

unbounded  then  u  is  unbounded  and  u  is  not  uniformly  continuous  in  t  uniformly 

in  x.  However,  these  cases  illustrate  the  only  way  in  which  unboundedness  and 
lack  of  uniform  continuity  arise.  This  is  the  main  content  of  the  proposition 
we  will  prove  next.  This  proposition  involves  the  auxiliary  function  U(x,t) 
which  is  defined  by  letting  t  ♦  U(x,t)  be  the  solution  of  the  following  ode 
intial-value  problem: 

(3.32)  O'  +  H(x,t ,0, 0 )  -  0,  U(x,t)  -  tp(x), 

where  '  means  "d/dt".  The  continuity  of  H  and  the  monotonicity  of  H(x,t,U,0)  in 
U  guarantee  that  U  is  well  defined  on  tf*  x[0,T)  and  it  is  easy  to  see  that 
U  €  UCx(R^x [0,T] ).  Since  U  is  a  viscosity  solution  of  +  G(x,t,U,DU)  *  0 
where  G  =  H(x,t,U,0)  satisfies  the  necessary  conditions,  we  deduce  from  the 
above  that 

(3.33)  |u(x,t ) |  <  Ag| x |  +  Bq 

with  constants  from  (3.20).  From  (3.33)  and  (3.32)  we  conclude  that 

(3.34)  |u'(x,t)|  <  F(R)  for  |x|  <  R 

so  U  is  Lipschitz  continuous  in  t  uniformly  for  bounded  x.  Thus  the  assertions 
concerning  the  modulus  in  t  locally  in  x  of  Theorem  4  follow  from  the  part  of 
Theorem  4  already  proved  and: 
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Proposition  1.  Let  the  assumptions  and  notation  of  Theorem  4  hold.  Let  U  be 
defined  by  (3.32)  where  u(x,0)  ■  cp(x).  Then  there  is  a  function  gt  [0,T]  ♦  S 
with  9(0+)  -  0  and  depending  only  on  C  from  (3.1),  (3.2),  C0»  m^  (from  (3.17)), 
mg  (from  (HD)  and  a  (from  (3.3)),  such  that 

(3.35)  |u(x,t)  -  U(x,t)  |  <  g(t)  for  x  €  tf1,  t  €  [0,T]. 

Remark  6.  The  proposition  suffices  to  establish  the  local  modulus  in  t  since  a 
uniform  one-sided  continuity  is  a  uniform  two-sided  continuity  and  the 
continuity  estimate  of  the  Proposition  at  t  ■  0  may  be  repeated  at  any  t  >  0. 
Proof.  By  Lemma  2  and  (H2),  z(x,y,t)  -  u(x,t)  -  U(y,t)  is  a  viscosity  solution 


(3.36) 


Where 


zfc  +  H(x,y,Dxz,Dyz)  <  0  on  {z  >  0}, 


(3.37)  H(x,y,t,p,q)  -  inf {H(x,t ,r,p)  -  H(y,t,r,0):  r  €  R,  t  €  [0,T]} 

satisfies  (HO)  -  (H3).  In  the  usual  way,  if  Ag,  Bg  are  given  by  (3.20) 

(3.38)  |u(x,t)  -  U(y,t) |  <  (1  ♦  t) (Ag|x  -  y|  +  B0) 

because  the  right-hand  side  is  a  supersolution  of  (3.36),  etc..  Now  we  seek 
another  supersolution  on  |x  -  y|  <  1  in  the  form 


(3.39) 


v(x,y,t)  -  (1  +  t)A(|x  -  yj2  +  e)^2  +  tB  +  D 


where  A,  B,  D  >  0,  0  <  y  <  1  and  e  >  0,  which  further  satisfies 
(3.40)  v(x,y,0)  >  m^(|x  -  y|)  >  u(x,0)  -  U(y,0)  -  <p(x)  -  <p(y) 


(3.41)  v(x,y,t)  >  (1  +  T)  (Ag  +  Bq)  >  u( x, t }  -  U(y,t)  if  |x  -  y|  -  1. 
If  we  achieve  all  these  things,  then 


(3.42) 


u( x, t )  -  U(x,t)  <  v(x,x, t )  <  (1  +  t)AeY/2  +  tB  +  D 


by  comparision* 

We  leave  it  to  the  reader  to  verify  that  (3.41)  holds  for  arbitrary  B,  D  > 


(3.43) 


A  -  max(  (1  +  T) (Ag  +  Bg),m,p(1)  +  1), 
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and  then,  with  A  now  fixed  by  (3.43),  (3.40)  holds  if 

(3.44)  D  »  K.j  (y)  “  max{  (r/A)  ^Y) )  -  r:  0  <  r  <  A}. 

Finally,  we  use  that  } D^A ( | x  -  y|2  +  e)f/2|  <  Ay/( e( 1_Y)/2)  to  conclude  that  v 
is  a  supersolution  on  |x  -  y|  <  1  provided 

(3.45)  B  =  K2(y,e)  -  o(Ay/(e(1-Y)/2))  +  m^d). 

But  now  we  are  done:  A  is  fixed,  D  tends  to  zero  with  y  and  so  the  right  hand 
side  of  (3.42)  can  be  made  as  small  as  desired  by  taking  e  small,  then  y  small 
and,  finally,  t  small.  A  lower  bound  is  produced  in  the  same  way. 

Remark  7.  Using  a  similar  (but  somewhat  more  complex)  argument  one  can  prove  u 
-  u  €  BUC(B^x [0,T] ) .  In  particular,  if  H(x,t,u,p)  is  independent  of  u,  the  above 
proof  adapts  to  Show  that 

t 

u(x,t)  -  <p( x)  +  J  H(x,  T,0)dt 
0 

is  uniformly  continuous  in  t  with  a  modulus  depending  only  on  the  usual  data. 

The  analogue  for  (SP)  of  these  results  is  that  if  U(x)  is  defined  implicitly  by 
the  equation 

U(x)  +  H(x,U(x),0)  -  0, 
and  u  is  the  solution  of  (SP),  then  u  -  U  6  BUC(B?*). 

Existence  for  (CP). 

Theorem  4  and  the  same  device  which  was  used  to  establish  existence  for 
(SP)  succeed  here,  and  we  need  not  repeat  the  argument. 

Remark  8.  The  existence  results  cn  be  used  together  with  Remark  5  to  strengthen 
the  comparison  results  when  n  «  R1*.  He  illustrate  this  for  (SP)  -  the  analogous 
remarks  hold  for  (CP).  Let  H  €  C(RNxRXB*’)  satisfy  (HO)  -  (H3).  Let  u,v  €  C(rfl) 
be  a  sub  and  a  supersolution  of  (SP)  on  R^  such  that  there  is  a  constant  K  for 
which 

|u(x)  -  u(y)|  +  |v(x)  -  v(y)|  <  K(1  +  |x  -  y|)  for  x,y  6  tf*. 

Then  u  <  v.  Indeed,  let  w  €  UC(*^)  be  the  solution  of  (SP)  provided  by 


Theorem  2.  By  Remark  5,  u  <  w  and  w  <  v,  so  the  assertion  is  correct. 

Remark  9.  The  conditions  (H3)  and  (H3)'  are  not  "natural"  in  the  sense  that 
they  are  not  invariant  under  simple  changes  of  variables.  Hence,  for  example, 


they  are  not  sensible  on  manifolds.  To  extend  the  scope  of  our  results  to 
include  manifolds,  we  will  formulate  a  generalization  of  (H3),  and  to  this  end 
let  us  consider  the  following  properties  of  a  metric  (x,y)  ♦  d(x,y)  on  It**: 


There  are  constants  X,  A  such  that 

(dt) 

X|x  -  y|  <  d(x,y)  <  A|x  -  yj  for  x,y  €  ®F- 

(d2)  For  z,y  €  rf1  and  z  ?  y,  the  map  x  -*■  d(x,y)  is  differentiable  at  z. 

He  will  denote  the  derivative  of  the  map  x  +  d(x,y)  at  x  and  the  map  y  +  d(x,y) 
at  y  by  dx(x,y)  and  dy(x,y)  respectively.  The  generalization  of  (H3)  is: 

There  is  a  distance  d  satisfying  (dl)  and  (d2)  and  a  modulus  m^  such 
(H3 ) "  that  for  all  (t,r)  €  [0,T]xK,  x,y  6  H**  and  C  >  0 

Hfx.t.r^d^x.y))  -  H(y,t,r,-£d y(x,y)>  <  -u^(5|x  -  y|  +  |x  -  y|). 

The  uniqueness  arguments  go  through  if  (H3)  is  replaced  by  (B3)"  when  one 
replaces  |x  -  y|  by  d(x,y)  at  appropriate  points  in  the  proofs.  Moreover,  one 
can  work  more  generally  on  manifolds.  The  extension  of  the  existence  assertions 
to  manifolds  deserves  more  than  a  remark  and  will  be  considered  elsewhere. 


»  »  "  •  *  m  ‘  | 


■  v- 


.-V  •>. 


.***.*'  /*  .**  .V 


BIBLIOGRAPHY 


Barles,  G.,  ContrSle  impulsionnel  d£terministe,  inequations  quasi- 
variationelles  et  Equations  de  Hamilton-Jacobi  du  premier  ordre ,  These  de 
3®  cycle,  Universiti  de  Paris  IX  -  Dauphine,  1983. 

Crandall,  M.  G. ,  L.  C.  Evans  and  P.  L.  Lions,  Some  properties  of 
viscosity  solutions  of  Hamilton-Jacobi  equations,  Trans.  Amer.  Math.  Soc. 
282  (1984),  487  -  502. 

Crandall,  M.  G. ,  and  P.  L.  Lions,  Viscosity  solutions  of  Hamilton  - 
Jacobi  equations,  Trans.  Amer.  Math.  Soc.  277  (1983),  1-42. 

Crandall,  M.  G.  and  P.  L.  Lions,  Solutions  de  viscositd  non  born£es  des 
Equations  de  Hamilton-Jacobi  du  premier  ordre,  C.  R.  Acad.  Sci.  Paris 
298  (1984),  217  -  220. 

Crandall,  M.  G.  and  P.'  L.  Lions,  in  preparation. 

Crandall,  M.  G.  and  R.  Newcomb,  Viscosity  solutions  of  Hamilton  - 
Jacobi  equations  at  the  boundary.  Mathematics  Research  Center  TSR  #  2723, 
University  of  Wisconsin  -  Madison,  1984  (and  to  appear  in  Proc. 

Amer.  Math.  Soc.). 

Crandall,  M.  G. ,  and  P.  E.  Souganidis,  Developments  in  the  theory  of 
nonlinear  first  order  partial  differential  equations.  Proceedings  of 
the  International  Symposium  on  Differential  Equations,  Birmingham, 

Alabama  (1983),  North-Holland  Mathematics  Studies  92,  North-Holland, 
Amsterdam,  1984. 

Ishii,  H. ,  Remarks  on  the  Existence  of  Viscosity  Solutions  of 
Hamilton-Jacobi  Equations,  Bull.  Facul.  Sci.  Eng.,  Chuo  University, 

26  (1983),  5  -  24. 

Ishii,  H. ,  Uniqueness  of  unbounded  solutions  of  Hamilton-Jacobi 
equations,  Indiana  Univ.  Math.  J.,  to  appear. 


Lions,  P.  L. ,  Generalized  Solutions  of  Hamilton  -  Jacobi  Equations , 
Research  Motes  in  Mathematics  69,  Pitman,  Boston,  1982. 

Lions ,  P.  L. ,  Existence  results  for  first-order  Hamilton-Jacobi 
equations,  Richerche  Mat.  Napoli,  32  (1983),  1  -  23. 

Souganidis,  P.  E. ,  Existence  of  viscosity  solutions  of  Hamilton  -  Jacobi 
equations,  J.  Diff.  Eq. ,  to  appear. 


SECURITY  CLASSIFICATION  OF  this  FACE  (Whan  Data  Batata*) 


REPORT  DOCUMENTATION  PAGE 


1.  REFORT  NUMBER 

#2719 


A.  TITLE  (and  Subtltla) 


On  Existence  and  Uniqueness  of  Solutions  of 
Hamilton-Jacobi  Equations 


READ  INSTRUCTIONS 
BEFORE  COMPLETING  FORM 


ClFlENT  S  OAFALOS  NUMBER 


.  RECIPIENT  S  fiAFA 

1*1*77 


S.  TYFE  OF  REFORT  A  PERIOO  COVERED 

Summary  Report  -  no  specific 
reporting  period 


A.  PERFORMING  ORG.  REPORT  NUMBER 


7.  AUTHOR (a) 


CONTRACT  OR  SRANT  NUMBER^ 


Michael  G.  Crandall  and  Pierre-Louis  Lions 


DAAG29-80-C-0041 


».  PERFORMING  ORGANIZATION  NAME  AND  ADDRESS 

Mathematics  Research  Center,  University  of 
610  Walnut  Street  Wisconsin 

Madison,  Wisconsin  5370 S _ 


It.  CONTROLLING  OFFICE  NAME  AND  ADDRESS 

U.  S.  Army  Research  Office 
P.O.  Box  12211 

Research  Triangle  Park,  North  Carolina  27709 


10.  PROGRAM  ELEMENT.  PROJECT.  TASK 
AREA  A  FORK  UNIT  NUMBERS 

Work  Unit  Number  1  - 
Applied  Analysis 


•S.  REPORT  DATE 

July  1984 


IS.  NUMBER  OF  PAGES 

25 


I 


MONITORING  AGENCY  NAME  ft  AODRESSf**  dlltetmt  from  Controlling  OUice)  II.  SECURITY  CLASS.  Col  thle  report) 

UNCLASSIFIED 

1S«.  DCCLASSIFICATION/OOWNGRADING 

schedule 


A.  DISTRIBUTION  STATEMENT  (at  Ma  Rapctt) 

Approved  for  public  release;  distribution  unlimited. 


17.  DISTRIBUTION  STATEMENT  (of  the  ebetroct  entered  In  Block  20,  II  dlllerent  irom  Report) 


II.  KEY  WORDS  (Conttnuo  on  rower ee  side  II  neceeeery  end  Identity  by  block  number) 


Hamilton-Jacobi  equations,  first  order  nonlinear  partial  differential  equations, 
existence,  comparison  theorems,  viscosity  solutions,  moduli  of  continuity. 


SO.  ABSTRACT  (Contlnua  an  ratataa  alda  It  nacaaaary  and  Idanllty  by  Mock  numbat) 

The  theory  of  scalar  first  order  nonlinear  partial  differential  equations 
has  been  enjoying  a  rapid  development  in  the  last  few  years.  This  development 
occurred  because  the  authors  established  uniqueness  criteria  for  generalized 
solutions  -  called  viscosity  solutions  -  which  correctly  indentify  the  solutions 
sought  in  areas  of  applications,  including  control  theory,  differential  games 
and  the  calculus  of  variations.  The  concept  of  viscosity  solutions  is  relative¬ 
ly  easy  to  work  with  and  many  formally  heuristic  or  difficult  proofs  have  been 
made  rigorous  or  simple  using  this  concept.  A  feedback  process  has  begun  and 


EDITION  OF  1  NOV  AS  IS  OESOLCTC 


UNCLASSIFIED  (continued) 

SECURITY  CLASSIFICATION  OF  THIS  PAGE  (Whan  Data  Batata*) 


ABSTRACT  (continued) 


the  experience  recently  gained  in  working  with  viscosity  solutions  has  suggested 
new  existence  and  uniqueness  results.  The  current  paper  continues  this  inter¬ 
action  by  establishing  new  existence  and  uniqueness  results  in  a  natural  generality 
suggested  by  earlier  proofs.  It  is  also  felt  that  the  presentation  of  the  compari¬ 
son  results,  which  imply  uniqueness,  continuous  dependence,  and  are  used  to  estimate 
moduli  of  continuity,  has  something  to  offer  over  earlier  presentations  in  special 
cases. 


